New Methodology to Approximate Type-Reduction Based on a Continuous Root-Finding Karnik Mendel Algorithm
نویسندگان
چکیده
Interval Type-2 fuzzy systems allow the possibility of considering uncertainty in models based on fuzzy systems, and enable an increase of robustness in solutions to applications, but also increase the complexity of the fuzzy system design. Several attempts have been previously proposed to reduce the computational cost of the type-reduction stage, as this process requires a lot of computing time because it is basically a numerical approximation based on sampling, and the computational cost is proportional to the number of samples, but also the error is inversely proportional to the number of samples. Several works have focused on reducing the computational cost of type-reduction by developing strategies to reduce the number of operations. The first type-reduction method was proposed by Karnik and Mendel (KM), and then was followed by its enhanced version called EKM. Then continuous versions were called CKM and CEKM, and there were variations of this and also other types of variations that eliminate the type-reduction process reducing the computational cost to a Type-1 defuzzification, such as the Nie-Tan versions and similar enhancements. In this work we analyzed and proposed a variant of CEKM by viewing this process as solving a root-finding problem, in this way taking advantage of existing numerical methods to solve the type-reduction problem, the main objective being eliminating the type-reduction process and also providing a continuous solution of the defuzzification.
منابع مشابه
Aggregation Using the Fuzzy Weighted Average as Computed by the Karnik-Mendel Algorithms
By connecting work from two different problems— the fuzzy weighted average (FWA) and the generalized centroid of an interval type-2 fuzzy set—a new -cut algorithm for solving the FWA problem has been obtained, one that is monotonically and superexponentially convergent. This new algorithm uses the Karnik–Mendel (KM) algorithms to compute the FWA -cut endpoints. It appears that the KM -cut algor...
متن کاملOn Computing the Fuzzy Weighted Average Using the KM Algorithms
By connecting the fuzzy weighted average (FWA) and the generalized centroid (GC) of an interval type-2 fuzzy set we have arrived at a new αcut algorithm for solving the FWA problem, one that is monotonically and super-exponentially convergent. Our new algorithm uses the Karnik-Mendel (KM) algorithms to compute the FWA α-cut end-points. No faster algorithm for solving this problem exists to-date.
متن کاملCentroid of an Interval Type-2 Fuzzy Set Re-Formulation of the Problem
In theory of interval type-2 (IT2) fuzzy sets, type-reduction is one of the most difficult parts. Karnik-Mendel (KM) algorithms have been the most popular method for computing type-reduction of IT2 fuzzy sets. These algorithms present two independent procedures for computing the generalized centroid of an IT2 fuzzy set: the first one for computing its left part (denoted by cl), and the second o...
متن کاملStratification in the Type-Reduced Set and the Generalised Karnik-Mendel Iterative Procedure
Type-2 defuzzification is a two-stage process. Type-reduction, the first stage, gives rise to a type-1 fuzzy set known as the type-reduced set (TRS), which for the second stage is defuzzified to give a crisp number. This paper focusses on the TRS itself, which reveals a fascinating internal structure. We provide a description of and explanation for this structure, then go on to suggest how it m...
متن کاملOn-line Adaptive Interval Type-2 Fuzzy Controller Design via Stable SPSA Learning Mechanism
This paper proposes an interval type-2 Takagi-Sugeno-Kang fuzzy neural system (IT2TFNS) to develop an on-line adaptive controller using stable simultaneous perturbation stochastic approximation (SPSA) algorithm. The proposed IT2TFNS realizes an interval type-2 TSK fuzzy logic system formed by the neural network structure. Differ from the most of interval type-2 fuzzy systems, the type-reduction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Algorithms
دوره 10 شماره
صفحات -
تاریخ انتشار 2017